//package leetcode.hot100.hard;
//
//class Solution {
//    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
//        int m = nums1.length;
//        int n = nums2.length;
//        int[] nums = new int[m + n];
//
//        if (m == 0) {
//            if (n % 2 == 0) {
//                return (nums2[n / 2 - 1] + nums2[n / 2]) / 2.0;
//            } else {
//                return nums2[n / 2];
//            }
//        }
//
//        if (n == 0) {
//            if (m % 2 == 0) {
//                return (nums1[m / 2 - 1] + nums1[m / 2]) / 2.0;
//            } else {
//                return nums1[m / 2];
//            }
//        }
//
//        int count = 0;
//        int i = 0;
//        int j = 0;
//
//        while (count != (m + n)) {
//            if (i == m) {
//                while (j != n) {
//                    nums[count++] = nums2[j++];
//                }
//                break;
//            }
//            if (j == n) {
//                while (i != m) {
//                    nums[count++] = nums1[i++];
//                }
//                break;
//            }
//            if (nums1[i] < nums2[j]) {
//                nums[count++] = nums1[i++];
//            } else {
//                nums[count++] = nums2[j++];
//            }
//        }
//
//        if (count % 2 == 0) {
//            return (nums[count / 2 - 1] + nums[count / 2]) / 2.0;
//        } else {
//            return nums[count / 2];
//        }
//
//    }
//}
//
//public class Test1 {
//    public static void main(String[] args) {
//        Solution solution = new Solution();
//        int[] nums1 = new int[]{1, 2};
//        int[] nums2 = new int[]{3, 4};
//        double ret = solution.findMedianSortedArrays(nums1, nums2);
//        System.out.println(ret);
//    }
//}
